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@ The invention relates to a system for transmit- 
ting packet data in the air interface of a digital 
cellular system based on TDMA, Time Division 
Multiple Access. The mobile terminated logical 
channels comprise information channels desig- 
nated for transmitting information and control 
channels, which can be a fast paging (FP) 
channel and an acknowledgement (A) channel. 
The mobile originated logical channels com- 
prise information channels designated for 
transmitting information and a reservation (R) 
channel, whereon the mobile station requests 
the system to reserve a connection for transmit- 
ting packet data. According to the invention, for 
the TDMA frames there is allocated a variable 
number of time slots for packet transmission, 
taking into account the symmetricity/asymmet- 
ridty of the packet transmission, as well as the 
total packet transmission demand of the cell. 
For fast paging (FP), acknowledgement (A) and 
reservation (R), there can be employed any of 
the time slots in the frame allocated for packet 
transmission. It is advantageous that in each 
time slot the subscriber's data is subjected to 
the same interleaving and forward error coding 
algorithm, so that the respective time slots of 
consecutive frames form independent logical 
sub-channels, which are then reserved for one 
subscriber according to the needs, and to 
which the subscriber's data is multiplexed at 
the beginning of the transmission, and wheref- 
rom it is again demultiplexed after the transmis- 
sion. \ 
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The present Invention relates to the transmission 
of packet information in the air interface of a packet 
radio system. The general range of application is any 
digital cellular system based on TDMA, Time Division 
Multiple Access. 

The majority of current cellular networks provide 
effective data and speech services based on circuit 
switched technology. However, the utilization of 
transmission resources in circuit switching is unopti- 
mal, because the transmission connection is main- 
tained throughout the contact irrespective of the fact 
whether information is transmitted or not at a given 
moment. Transmission resources are shared by mul- 
tiple users, which means that the reservation of circuit 
switched connection for one subscriber only unneces- 
sarily uses up transmission resources from other sub- 
scribers; The burstiness of data services also is a 
drawback in circuit switched systems. The utilization 
of the channel can actually be enhanced by applying 
packet switched information transmission. On the 
other hand, packet switching should be used only 
when an actual need arises, because the burstiness 
of data services is high and this may cause interfer- 
ence in circuit switching. 

The future third generation cellular system UMTS 
(Universal Mobile Telecommunications System) must 
be able to transmit both circuit switched and packet 
data transmission, such as ISDN (Integrated Servic- 
es Digital Network) and ATM (Asynchronous Transfer 
Mode) transmission. Now the key factor is the air in- 
terface, where an advanced multiple access technol- 
ogy is employed; by means of this, the channels sup- 
porting different types of services must be effectively 
multiplexed in the air interface both to and from the 
radio channel. The conference publication "Mobile 
and Personal Communications, 13 -15 December 
1993, Conference Publication No. 387, IEE 1993" in- 
cludes the article "A Reservation Based Multiple Ac- 
cess Scheme for a Future Universal Mobile Telecom- 
munications System" by J. M. DeVille, which de- 
scribes the requirements to be set for the air interface 
of a UMTS system. For example, multiple access 
must be able to utilize the inactivity of the information 
source by granting a physical channel only when 
there is activity on the logical channel, and to support 
different bit rates so that time slots in the frame are 
allocated to the logical channel according to the 
needs of the situation. 

In order to satisfy these and other requirements, 
there is suggested the multiple access control meth- 
od PRMA + + (Packet Reservation Multiple Access), 
which is part of a design for third generation cellular 
systems related to the transmission of packetized 
speech and data. PRMA + + can thus be used as mul- 
tiple access control both in packet switched and cir- 
cuit switched transmission. The PRMA + + method 
concentrates on using one time slot in the transmis- 
sion of packet data. 



On the radio channel, PRMA + * uses Time Divi- 
sion Multiple Access TDMA This allows the subscrib- 
er to share the transmission resources of the radio 
channel. The TDMA frame is divided into time slots, 

5 where the transmitted burst carries the data as well 
as signals connected to channel coding, notifications 
etc. In the uplink direction, which is the direction from 
the mobile station to the network (base station), there 
are two types of time slots: reservation or R-slots, 

10 where only channel request bursts are transmitted, 
and information transmission or l-stots, which are 
only used for transmitting information bursts. In the 
channel request burst, the mobile station uses an Air- 
Interface Channel Identifier containing the network 

15 address of the mobile station, which address identi- 
fies the logical channel, and where it requests one or 
more time slots from the frame, according to the 
needs of the moment In the downlink direction, i.e. 
from the network (base station) to the mobile station, 

20 there are likewise two types of time slots: l-slots re- 
served for transmitting Information, and acknowl- 
edgement or A-slots. When the mobile station re- 
quests access to the network, the base station ac- 
knowledges the request on A-slots by transmitting 

25 the address of the subscriber and the number of the 
i-slot. From this onward, the said l-slot is reserved for 
the use of the mobile station. 

Let us suppose that the number N of the PRMA 
+ + time slots in one TDMA frame is a system conf ig- 

30 uration parameter. On the uplink channel, one TDMA 
frame now contains one R-slot and N-1 numbers of I- 
slots. All mobile stations start transmission by trans- 
mitting a channel request on the R-slot, and if several 
mobile stations use the same R-slot for transmitting 

35 the request, collisions may occur. The downlink TDMA 
frame includes, in addition to the above mentioned A- 
slot for acknowledging channel requests transmitted 
on the R-slot and l-slots, also a fast FP (Fast Paging) 
slot constituting the fast paging channel, on which the 

40 mobile station is notified of incoming data transmis- 
sion and of information transmission slots. 

The mobile station starts transmission by chan- 
nel request on the uplink channel on an R-slot, which 
is used for this purpose by all mobile stations of the 

45 same cell. The base station acknowledges the re- 
ceived channel request on the acknowledgement 
burst on the downlink A-slot If no requests are trans- 
mitted on the R-slot, or if on the channel there are col- 
lisions, identified by the base station, the base station 

so transmits an idle flag on the acknowledgement burst 
of the respective A-slot, so that the mobile station un- 
derstands to repeat the channel request after some 
time. In case the channel request sent on the R-slot 
was correctly received, but there are no free time 

55 slots for the transmission, the mobile station is noti- 
fied of this on the nest downlink time slot The mobile 
station queues for access until a free time slot is 
found. 
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The R-slot contains a training sequence, address 
of the mobiie station, number of requested informa- 
tion slots and a circuit switched flag. The flag informs 
whether the reservation is valid for the duration of the 
packet or longer. The channel is reserved, until an or- s 
der for cancelling the reservation arrives. The A-slot 
acknowledgement burst contains the address of the 
requesting mobile station as well as the channels that 
are granted for traffic. The mobile station receives the 
acknowledgement burst, whereafter it tunes the re- 10 
ceiver and transmitter to the allocated channel. Traf- 
fic on this channel is started, and it continues as long 
as there is data or speech to be transmitted. In packet 
data transmission, the number of bursts - bursts here 
meaning packets that are transmitted after one chan- 1 5 
nel request - can be constant. 

The base station uses the fast paging slot, FP- 
slot, to notify the mobile station of an incoming pack- 
et The mobile station listens to the FP-channel and 
decodes all received messages in order to notice its 20 
own identifier. The time slot on the fast paging chan- 
nel contains a list of those l-slots that are allocated for 
the mobile station. The mobile station acknowledges 
its own paging by transmitting an acknowledgement 
in the FP-acknowledgement slot 25 

According to what was said above, it is character- 
istic of the suggested UMTS system both in the uplink 
and in the downlink directions that physical channels 
are not allocated for connections which are not active 
at a given moment, and hence they do not reserve ca- 30 
pacity in vain. The channels are always reserved by 
the same protocol, both in the case of circuit switched 
and packet transmission. The allocation of the chan- 
nels is not dynamic, wherefore the channels reserved 
for packet usage cannot easily be altered. Reserva- 35 
tion, fast paging and acknowledgement slots are giv- 
en slots, and the state of the art does not comment 
on altering these. Moreover, the known method does 
not pay particular attention to the symmetricity or 
asymmetricrty of packet transmission when creating 40 
a transmission channel. 

The present invention relates to a packet data 
transmission system in an air interface, the said sys- 
tem having eliminated the above described draw- 
backs. In accordance with the invention, there is ere- 45 
ated a flexible system whereby channels can be flex- 
ibly created and altered according to the situation in 
hand, which enables an extremely effective utiliza- 
tion of the channel resources and provides possibili- 
ties for using different data rates. Here the system is so 
called Variable Rate Reservation Access VRRA. 

Aspects of the invention are defined in the ap- 
pended claims. 

Channels are allocated dynamically so that a va- 
riable number of time slots in the cell is reserved for 55 
packet usage, and the rest of the time slots are used 
for circuit switched services, including speech. The 
mobile station can select the number of employed 



time slots, and the network adjusts to that, so that 
even a simple one-slot mobile station can use the 
packet services. In case several time slots are re- 
served for the mobile station, each of which slots con- 
stitutes a sub-channel, for each slot there is designed 
error correction, interleaving and a corresponding 
frame length. If several time slots are required for one 
mobile station, there are reserved several of the said 
sub-channels, and each sub-channel uses the same 
error correction and interleaving algorithm. Thus 
there is needed only one algorithm. In the information 
transmission of the subscriber, the MAC layer at the 
transmitting end distributes the subscriber data to be 
carried through several sub-channels, and the MAC 
layer at the receiving end receives the frames of the 
sub-channels and compiles them to a complete sub- 
scriber data. From the point of view of the base sta- 
tion, each time slot is thus similar on the physical lev- 
el. Now one and the same mobile station can use for 
instance two time slots, or one mobile station can use 
one and another can use the other. The prior art ap- 
plies algorithms for units of one, two, three etc. time 
slots, in which case the base station respectively 
deals with channels compiled of one, two, three etc. 
time slots. A data stream conducted to the radio chan- 
nel through the radio interface is multiplexed into sev- 
eral "pipes", i.e. into said independent sub-channels, 
and after receiving the packets, the data is again de- 
multiplexed from the "pipes" to a data stream. 

An exemplary embodiment of the invention is fur- 
ther described with reference to the appended draw- 
ings, where: 

Figure 1 depicts the frame structure of a prior art 
system; 

Figure 2 is an example of using all time slots of 
the TD MA frame; 

Figure 3A depicts the principle when ail time slots 
are not used; 

Figure 3B is an example of using one single time 
slot of the TDMA frame; 

Figure 4A depicts a fast paging/acknowledge- 
ment burst; 

Figure 4B depicts a modified access burst; 
Figure 5 depicts a case without any determined 
R-slots; 

Figure 6 depicts some structures of the control 
fields; 

Figure 7A depicts an asymmetric mobile termin- 
ated packet transmission; 
Figure 7B depicts an asymmetric mobile originat- 
ed packet transmission; 

Figure 8 depicts the fields of the acknowledge- 
ment burst; 

Figure 9 depicts an alternative to asymmetric 
transmission; 

Figure 10 depicts a symmetric packet transmis- 
sion; and 

Figure 11 depicts the access server queue prin- 
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ciple. 

In the examples below, it is assumed that the 
frame structure In the network is such that one TDMA 
frame consists of eight time slots, in the same fashion 
as in the known GSM system, but it is understood that 
the number of time slots is a system configuration of 
free choice. The number of those time slots that are 
allocated for packet radio can depend on the use de- 
mand for packet data in the cell. If there are only a few 
packet service subscribers, it is sufficient to allocate 
just a few time slots in the frame for packet data, and 
if there are several subscribers, all eight time slots 
are reserved. It is up to the operator to configure how 
many time slots must be reserved. 

Figure 2 illustrates an extreme case where all 
eight time slots in the frame are reserved for trans- 
mitting information data. In a logical channel arrange- 
ment in the downlink, the fast paging FP-slots and the 
acknowledgement A-slots for the requests transmit- 
ted by the mobile stations logically share the control 
time slot, which is the first slot in each frame. In the 
uplink, the random access slot R is repeated at stan- 
dard frequency. Every second R-sIot can be replaced 
by a fast paging acknowledgement slot, FPA-slot. 
This can be used for acknowledging reception of fast 
paging, in case other acknowledgements are not in 
use. In this example the control channels both on the 
downlink and uplink channels are thus formed of ev- 
ery eighth time slot The rest of the time slots, enum- 
erated from 1 to 7, are used for transmitting packet 
data. In this extreme case, the data transmission rate 
is maximal, because the whole frame is in use, i.e. 
transmission takes place on every time slot 

Figures 3A and 3B illustrate an extreme case 
where only one time slot in the frame is reserved for 
transmitting packet data. Now the seven remaining 
time slots are free to be used for instance for circuit 
switched purposes. Figure 3A shows in principle how 
the logical channel is formed. According to the draw- 
ing, the first time slot in each frame is reserved for 
transmitting packet data, and the slots 2...8 are free 
for other use. The time slots reserved for transmitting 
packet data are illustrated as darkened squares. The 
consecutive first time slots of each frame thus form 
a channel, their "frame" consisting of one time slot. 
Figure 3A illustrates the logical channel created at the 
tip of the arrows. In this extreme case, the transmis- 
sion bursts take place on every eighth time slot with 
respect to the TDMAf rame, wherefore the data trans- 
mission rate is low. 

Figure 3B depicts some uplink and downlink 
channels formed according to the principle illustrated 
in Figure 3A They contain FP- of FP/A-slots and R- 
slots, as well as l-slots for information data. In the up- 
link direction, the R-slots may have permanent loca- 
tions, in the drawing every fifth slot, which means that 
an R-burst can be transmitted on every fifth TDMA 
frame of the network, on the first time slot thereof. In 



the downlink, these permanent locations can be pro- 
vided with fast paging and acknowledgement slots, 
so that for instance every tenth frame can be a fast 
paging frame FP, and every tenth frame again an ao 
5 knowledgement frame A. As in the drawing, fast pag- 
ing and acknowledgement can also be combined to a 
fast paging and acknowledgement slot FP/A De- 
pending on the maximum length of the reservation 
time, the frequency of the control channels both in the 

10 uplink and in the downlink can be lower, for instance 
every ninth, every thirteenth etc. time slot instead of 
every fifth as in Figure 3. 

Figures 2 and 3B depict two extreme cases for al- 
locating the time slots. In between these cases there 

15 remain those where 2, 3, 4, 5, 6 or 7 time slots are al- 
located for packet data. The principle is evident on the 
basis of what is explained above, and these cases are 
not dealt with in more detail here. The number of the 
allocated time slots determines the transmission rate 

20 of packet data, which means that the required trans- 
mission rate can serve as one criteria for allocating 
the time slots. 

The logical channel structure may be different in 
different cases where the number of time slots re- 

25 served for packet data also differs. If two times slots 
are reserved for packet data, one of them can be used 
for data only and the other for control (FP, A R). An- 
other possibility is to use one for data only, and the 
other for both control and data, because there is not 

30 much need for control with only two time slots in use. 
In this case a combined control/data slot has a small- 
er data capacity. When all l-channels are reserved for 
transmitting the user's packets, control is not needed 
any more. Now the control slot or the logical control 

35 channel can be granted for transmitting information 
data, i.e. more l-capacity is obtained. As soon as an 
l-channel becomes free, a new logical control chan- 
nel must be created. 

In Figure 3B the control slot is repeated as every 

40 fifth time slot, but the repeating rate can also be other 
than that The structure of the FP- and A-bursts can 
also depend on the number of allocated time slots, 
and they can also be combined, in the above descri- 
bed fashion, so that they share the same time slot, as 

45 is illustrated in Figure 3 B. Now for instance every 
second control slot is paging and every second ac- 
knowledgement 

If the invention is applied for example to the GSM 
or PCN systems, the suitable fields for paging and ac- 

50 knowledgement bursts would be such as are illustrat- 
ed in Figure 4A The fast paging FP needs the tem- 
porary subscriber identity of the mobile station MS, 
and the acknowledgement A needs a random number 
used on the R-slot as well as a timing advance TA. In 

55 the request, the mobile station transmits a random 
number, which the base station retransmits in its ac- 
knowledgement A in order to notify the mobile station 
that the transmitted message was received. 
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In the drawing of Figure 3B, the R-slots in the up- 
link are permanent This is not, however, compulsory. 
Figure 5 illustrates an arrangement where the mobile 
station is not allocated a given R-slot for the access 
burst R in the uplink. In the downlink, there may be 
logically allocated connectionwise time slots for fast 
paging. The base station may transmit fast paging FP 
at regular intervals, and the paging may also contain 
an identifier of occupied uplink channels, such as a 
channel bitmap, which notifies which channels are 
free or occupied in the uplink. Therefore the control 
system of the radio resources of the base station must 
follow the used time slots. 

According to Figure 5, the base station transmits 
fast paging FP on one time slot of the TDMA frame. 
This is represented by the upper frame, which illus- 
trates the reception of the mobile station MS. The mo- 
bite station acknowledges the paging on the respec- 
tive time slot in the uplink. This is represented by the 
lower frame, which illustrates the frame of the mobile 
station MS in the uplink. However, the mobile station 
does not have a given R-slot for transmitting the ac- 
cess burst, but it may be transmitted on any one or 
several of the free time slots of the TDMA frame in the 
uplink. The base station acknowledges access on a 
downlink slot connected to this uplink slot If the mo- 
bile station transmits an access burst for instance on 
the third time slot, the base station acknowledges it 
on the following third time slot of its frame. The ac- 
knowledgement contains a reference to the allocated 
time slot In case the corresponding downlink time 
slot required for acknowledgement is not free, but it 
is reserved for data transmission on another channel, 
the control burst simply steals this time slot for its own 
use. This means that if there is a need to transmit con- 
trol data, and the required time slot is dedicated for 
transmitting information (l-slot), the problem is solved 
so that instead of the information of another channel, 
there is simply transmitted the control data, such as 
the said acknowledgement burst provided with a 
steal flag. From the steal flag the mobile station sub- 
jected to stealing knows that there is a stolen time slot 
on which acknowledgement is transmitted to some 
other mobile station, and the expected information is 
not coming until the next time slot 

Figure 4A depicted the fields of the fast pag- 
ing/acknowledgement burst Figure 4B illustrates an 
access burst to be transmitted on an R-slot The 
structure of a GSM access slot as such is not suited 
to be used on the R-slot in the system of the present 
information. The said access burst is presented in 
Figure 4B. It contains a 41-bit synchronizing part and 
36 encoded information bits, which result from an er- 
ror correction algorithm for encoding a databit of 8 
users. Eight databit s are insufficient for the purposes 
of the present invention, wherefore their number must 
be increased. This Is solved by applying a new encod- 
ing ratio. Accordingly, 12 databits and 6 CRC bits are 



encoded by applying 1/2 FEC (Forward Error Correc- 
tion), resulting in 36 encoded bits. Thus at least 12 
bits can be obtained for employed data instead of the 
8 bits of GSM. Therefore the channel encoding must 

5 be changed. As an alternative, it is possible to apply 
the channel encoding method of the GSM access 
burst so that only 8 databits are available. 

Now we have obtained 12 databits on an R-slot, 
and the databit number of the access burst has 

10 reached the aim, because the sum of the field of ran- 
dom reference number, with a length of 9 bits, and of 
the field giving the number of time slots, with a length 
of 3 bits, is exactly 12 bits. Alternatively, if the number 
of the bits informing the random reference is in- 

15 creased (in GSM the number is 5 bits), the data sec- 
tion of the same 12 bits can be used for informing 
some priority bits, too. These alternatives are illu- 
strated in Figure 4B. Random reference is applied in 
the same fashion as in the current GSM system, so 

20 that in its access burst the mobile station transmits a 
random number to the base station, which in its ac- 
knowledgement retransmits the same number plus 
channel information. Now the mobile station in ques- 
tion identifies the acknowledgement to be intended 

25 for it 

Figure 6 illustrates a possible structure suggest- 
ed for the fields of the R, A and FP slots. They are not 
GSM-specific. The acknowledgement of the access 
burst constituting a random number and the number 

$0 of desired time slots, is transmitted on an A-slot The 
structure of the A-slot contains a random reference, 
a bitmap of the reserved channels and a time ad- 
vance, calculated by the base station. Moreover, it 
may contain a reference to those time slots that were 

35 transmitted on the R-slot This prevents the same 
channel from being granted to multiple subscribers. 
The fields of the fast paging contain the temporary 
identity of the mobile station and the bitmap of allo- 
cated time slots. The temporary identity of the mobile 

40 station is an identity used for the MS in the packet 
transmission mode. 

In the above specification we have explained 
channel formation in general, but we have not paid at- 
tention to the direction of data packets. User informa- 

45 tion, i.e. data packets, are transmitted on l-slots re- 
served for the transmission of data packets by using 
normal bursts. Naturally a radio channel can be re- 
served symmetrically, by reserving an equal number 
of time slots in both directions. Generally data trans- 

so mission is, however, asymmetric, and symmetric res- 
ervation means that resources are wasted in one of 
the directions. 

An asymmetric transmission can be realized in 
two different ways. In the first alternative the MAC 

55 (Media Access Control) protocol is half duplex. The in- 
formation slots, l-slots, are reserved only in one di- 
rection at a time. MAC first investigates which direc- 
tion the packet is going to be transmitted to, and re- 
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serves either an uplink or a downlink channel, accord- 
ing to the required direction. Acknowledgement is not 
used with information slots on the MAC level. Ac- 
knowledgements are carried by the link layer proto- 
col, and for acknowledgement transmission there is 
reserved an information slot in similar fashion as for 
the user's data. 

Figure 7A illustrates the time slot structure in an 
asymmetric mobile terminated transmission. In the 
downlink the base station transmits fast paging on a 
fast paging channel, in the drawing on the FP-slot of 
the second frame, to the mobile station and notifies 
that from now on it will transmit, from frame 3 onward, 
packet data for the mobile station on the first and sec- 
ond l-slots of the frames. Other time slots are re- 
served for other mobile stations or they are free. The 
downlink time slots connected with dotted lines depict 
the logical channel in this case. The downlink channel 
is reserved and a required amount of packets is trans- 
mitted. In the uplink there are not reserved any time 
slots for the same mobile station, but they can be 
used by other mobile stations of the cell. 

Figure 7B illustrates a case of mobile originated 
transmission. The mobile station transmits a reserva- 
tion request in the uplink on the R-slot, which request 
is acknowledged by the base station in the downlink, 
on a respective A-slot This step is represented by the 
dotted line a. In the acknowledgement burst, the base 
station informs the mobile station that it has been al- 
located the uplink l-slots 1 and 2 for transmitting the 
packets. This step is represented by the dotted line b. 
Thereafter the mobile station transmits on the suc- 
cessive uplink frames, on their first and second infor- 
mation slots, packet data until everything is transmit- 
ted. In the downlink time slots are not reserved for the 
mobile station, but they are available for other use, 
which means that the resources are used more effi- 
ciently. 

In the case of Figure 7B, the mobile station trans- 
mits packets on the second and third time slots of the 
frame, i.e. on the first and second time slots allocated 
for data transmission proper. It is apparent from the 
drawing that on the downlink channel there are not 
transmitted acknowledgements that could be used 
for informing of possible errors occurred in the trans- 
mission. However, acknowledgement can be used 
when desired. In the acknowledgement the base sta- 
tion receives and decodes the uplink MAC packet and 
transmits an acknowledgement on the A-slot of the 
following TDMA frame. Now the field structure of the 
A-slot burst, illustrated in Figure 8, can be applied for 
the acknowledgement This corresponds to the field 
structure of acknowledgement slot suggested in Fig- 
ure 6, with slight modifications. The addition is a bit- 
map indicating the correctness of previously received 
MAC frames; in every slot the base station checks 
the error correction field of the received MAC packet 
and sets the corresponding bit to 1 if the reception 



was correct and to O in case the reception was incor- 
rect If the entire carrier of 8 slots is selected, the bit- 
map for all slots could be "11111111", which would 
stand for correct reception of packets on all time 

5 slots. The same bitmap is transmitted to the mobile 
station during the next packet, for example during four 
TDMA frames, if the duration of the packet is four 
bursts and the interleaving depth is 4. 

Another possibility for asymmetric transmission 

10 is to use only one slot for acknowledgements and as 
many slots as are needed for information transmis- 
sion. Figure 9 gives an example of this. Accordingly, 
the mobile station requests a channel in the uplink on 
the reservation slot R. The base station receives the 

is request and acknowledges it on the acknowledge- 
ment slot A. This step is represented by the dotted line 
c. On the acknowledgement burst, the base station 
notifies the mobile station that it is allocated the I- 
slots 1-6 for mobile oriented transmission of packet 

20 data. This step is represented by the dotted line d. 
The mobile station transmits on these time slots 1-6, 
whereafter the base station acknowledges the data 
transmitted within the frame on a downlink slot re- 
served for acknowledgement which here is the sec- 

25 ond slot of the frame (= 1st l-slot). This step is repre- 
sented by the dotted line e. The mobile station re- 
ceives the acknowledgement step f, and transmits 
again on the slots 1-6 of the next frame. This is re- 
peated as long as there is data to be transmitted. In 

30 the drawing, the darker squares represent those slots 
that are reserved for one connection only. The asym- 
metricity is thus clearly visible. It is also pointed out 
that in between successive bursts, there can be ap- 
plied frequency hopping, i.e. the consecutive slots of 

35 a frame use different physical channels. 

Figure 10 illustrates a symmetric transmission. 
Data is transmitted in one direction, and the corre- 
sponding slot of the opposite direction is used for ac- 
knowledgements. In the drawing the mobile station 

40 requests a channel on the R-slot which request is ac- 
knowledged by the base station in the downlink ac- 
knowledgement burst on an A-slot The mobile station 
is allocated one slot which is the first information slot 
I. On this slot, it transmits a packet burst which is ac- 

45 knowledged by the base station on the first corre- 
sponding slot Thus the transmission and acknowl- 
edgement alternate on corresponding slots in the up- 
link and downlink directions. Other slots are free or 
used by other mobile stations, and part may be re- 

so served for circuit switched services. 

The mobile station MS and the packet arrange- 
ment in the network may exchange various parame- 
ters at the beginning of the packet session. This is 
useful because thus the mobile station informs the 

55 network as to the number of the slots in the TDMA 
frame that it can handle during data transmission. 
The mobile station can be so simple in structure that 
it is capable of dealing with only one slot whereas the 
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network can handle all slots of the frame. When the 
mobile station informs the network of this feature at 
the beginning of the session, the network immediate- 
ly knows to allocate only one slot for the mobile sta- 
tion. At the beginning the network also informs the 5 
mobile station as to the packet slots in the network, 
so that the mobile station finds out what kind of logical 
channel structure the cell has. 

Irrespective of the form of the access burst, the 
system allows for a priority value to be included in the 10 
reservation request on the R-slot There can be sev- 
eral different priority levels with different binary val- 
ues. In the base station, the queue system may ob- 
serve the priority of the data transmission requests. 
There is a maximum time value, for the duration when 1 5 
random access is valid. This prevents an incorrect 
use of the timing advance. When the base station re- 
ceives the R-slot, it arranges the received requests in 
a queue. The channels reserved in the requests are 
allocated either in the FCFS order, or based on the 20 
priorised FCFS, if the request Includes a priority val- 
ue. The base station must include a time stamp for 
each received R-slot in order to keep track of the re- 
quests for which the maximum timing has been ex- 
ceeded. Timing reserves a given duration for the re- 25 
quest to be valid, and if the timer elapses before the 
request is fulfilled, it is removed from the queue. 

Figure 11 illustrates the queue principle. When 
the access server receives an R-slot, it inserts it in the 
queue. The server selects the request having next 30 
turn, i.e. being oldest in duration or highest in priority, 
and finds out whether a requested number of slots is 
available. If there are enough free slots, the acknowl- 
edgement is transmitted on an A-slot 

If there are not as many free slots as was request- 35 
ed, there are two possibilities: 1) the request is 
queued until a sufficient amount of free capacity is 
found, or 2) the mobile station is given as many slots 
as there are free. In the first case, a message must 
be sent to the mobile station on the acknowledgement 40 
slot This prevents unnecessary timer expiration. For 
those R-slots for which the time has elapsed, a re- 
transmission algorithm is used. 

The present invention can be applied to any dig- 
ital TDMA cellular system. It is not necessary to alter 45 
the burst structure of the systems where the invention 
is applied, for instance GSM and PCN systems. The 
structure of logical channels renders several different 
possibilities and enables a dynamic allocation of re- 
sources and a flexible access protocol. so 

When applying the system of the invention to a 
GSM system, there are three different modes avail- 
able: 

1. Idle: the mobile station does not use packet 
data services, but only circuit switched services. 55 
Now it works as the current GSM phone. 

2. Packet half active: the mobile station is in vir- 
tual connection state for packet services (no 



physical channel), but is currently not in the re- 
ceiving or transmitting data state. It is listening to 
the standard GSM paging channel to receive data 
packets. In this mode, only the paging channel is 
listened to, which saves the batteries because lis- 
tening takes place fairly seldom. When a packet 
is coming in, there is transmitted an ordinary pag- 
ing, the reason code being "arrival of packet". 
Now the mobile station shifts to mode 3, where 
it listens to the FP channel and can receive the 
packet 

3. Packet active: the mobile station is transmit- 
ting or receiving packet data. When not actively 
transmitting a packet, it listens to the FP channel 
to receive packets, as well as to the standard 
GSM paging to receive speech. This is called the 
FP DRX state (Fast Paging Discontinuous Re- 
ception). 

When the transmission of packets in mode 3 is in- 
terrupted for some reason, the timer is started. When 
It elapses to a predetermined value, the mobile sta- 
tion Is shifted from mode 3 to mode 2, so that the 
physical channel becomes free. When the mobile sta- 
tion requests to initiate virtual connection, it exchang- 
es parameters with the network, such as exchange of 
encryption keys, initiation of encryption, identifica- 
tion etc. At the beginning of the virtual connection, the 
mobile station informs the network of the number of 
time slots that it is made for. Thus the network knows 
not to transmit data on eight slots, if the mobile station 
is made for one slot only. 



Claims 

1 . A system for transmitting packet data in the air in- 
terface of a digital cellular system based on time 
division multiple access (TDMA), wherein: 
downlink logical channels from a base station to 
a cell comprise information channels designated 
for information transmission, and control chan- 
nels, which may include a paging channel (FP) 
and an acknowledgement channel (A), of which 
on the paging channel the network notifies the 
mobile station of an incoming packet data trans- 
mission, as well as information channels for 
transmitting packet data, 
uplink logical channels from a mobile station to a 
base station comprise information channels re- 
served for information transmission and a reser- 
vation request channel (R), on which the mobile 
station requests the system to reserve a connec- 
tion for transmitting packet data, which request is 
acknowledged by the base station on the ac- 
knowledgement channel by identifying those in- 
formation channels on which the mobile station 
transmits packet data, 
wherein 
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in the TDMA frames there is assigned a variable 
number of time slots designated for packet trans- 
mission, with respect to the symmetricity/asym- 
metricity of the packet transmission, and the total 
demand of packet transmission in the cell, and 
that 

any of the time slots in the frame assigned for 
packet transmission can be used for paging (FP), 
acknowledgement (A) and reservation request 
(R). 

2. A system according to claim 1, wherein on each 
time slot, the subscriber's data is subjected to the 
same interleaving and error correction algorithm, 
so that the respective time slots of consecutive 
frames constitute independent logical sub-chan- 
nels, which are reserved for a subscriber accord- 
ing to the need, and to which the subscriber's 
data is shared at the beginning of the transmis- 
sion and wheref rom it is again composed after 
the transmission. 

3. A system according to claim 1 , wherein the base 
station acknowledges the reservation request on 
the downlink time slot which is connected to the 
uplink slot where the request was transmitted, 
and in case this downlink slot is occupied for 
transmitting information to another mobile sta- 
tion, this is stolen to be used as an acknowledge- 
ment time slot, and the said information is trans- 
mitted later. 

4. A system according to claim 1, wherein the res- 
ervation request is an access burst according to 
the GSM cellular system, and that in the informa- 
tion bit part of the said burst, there is encoded 12 
databits by 1/2 FEC (Forward Error Correction) 
coding. 

5. A system according to claim 1 or 2, wherein when 
the transmission is asymmetric and mobile ter- 
minated, the base station informs on the paging 
channel on which downlink slots the packet data 
is transmitted, so that only one channel at a time 
is reserved for the mobile station, while the time 
slots of the uplink frame are at the disposal of 
other mobile stations of the cell. 

6. A system according to claim 1 , wherein while the 
transmission is asymmetric and mobile originat- 
ed, the mobile station requests the system to re- 
serve a connection, which request is acknowl- 
edged by the base station on a respective ac- 
knowledgement slot, and at the same time the 
base station notifies those information slots in 
the uplink direction on which the mobile station 
transmits packet data, so that information slots 
are not reserved in the downlink direction at all, 



but they are available for other use. 

7. A system according to claim 6, wherein per each 
frame, after the mobile stations have transmitted 
5 packet data on the allocated time slots, the base 

station transmits an acknowledgement in the 
downlink on an acknowledgement slot of the 
downlink direction. 

10 8. A system according to claim 1 , wherein while the 
transmission is symmetric and mobile originated 
or mobile terminated, the transmission of packet 
data alternates on the respective time slots of the 
uplink and downlink directions. 

15 

9. A system according to daim 1 , wherein while the 
transmission is symmetric and mobile originated 
or mobile terminated, only data packets are 
transmitted in one direction, and only acknowl- 

20 edgements are transmitted in the opposite direc- 

tion. 

1 0. A system according to claim 9, wherein the trans- 
mission and acknowledgement alternate on re- 

25 spective time slots of the uplink and downlink di- 

rections. 

1 1 . A system according to any of the previous claims, 
wherein a mobile station that is capable of packet 

so transmission with fewer time slots than are sup- 

ported by the network, is capable to use packet 
transmission, in which case the mobile station 
can decide the number of time slots used. 

36 12. A system according to claim 1 , wherein for packet 
data transmission, there are reserved two time 
slots, one of which is reserved for control and the 
other for data. 

40 13. A system according to claim 1 , wherein for packet 
data transmission, there are reserved two time 
slots, one of which is reserved solely for data and 
the other for control and data. 

45 14. A system according to claim 13, wherein in case 
the information slots are reserved for some other 
use, they are stealed for transmitting packet 
data, and if control slots are not needed, they are 
used for transmitting data. 

so 

1 5. A system for transmitting packet data in the air in- 
terface of a digital cellular system based on time 
division multiple access (TDMA), wherein: 
downlink logical channels from a base station to 
55 a cell comprise information channels and control 

channels; 

uplink logical channels from a mobile station to a 
base station comprise information channels re- 
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served for information transmission and a reser- 
vation request channel (R), on which the mobile 
station requests the reservation of a connection 
for transmitting packet data; 

in the TDMA frames a variable number of time 5 
slots are allocated for packet transmission based 
on the symmetricity/asymmetricity of the packet 
transmission and the total demand of packet 
transmission in the cell. 
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